#include<iostream>
using namespace std;

int main()
{
	int x;
	cin >> x;
	if(x % 3 == 0)
		cout << 3 << " ";
	if(x % 5 == 0)
		cout << 5 << " ";
	if(x % 7 == 0)
		cout << 7 << " ";
	
	if(x % 3 != 0 && x % 5 != 0 && x % 7 != 0)
		cout << "n" << endl;
	return 0;
}





//int main()
//{
//	int x;
//	cin >> x;
//	if(x % 3 == 0 && x % 5 == 0 && x % 7 == 0)
//		cout << 3 << " " << 5 << " " << 7 << endl;
//	else if(x % 3 == 0 && x % 5 == 0)
//		cout << 3 << " " << 5 << endl;
//	else if(x % 3 == 0 && x % 7 == 0)
//		cout << 3 << " " << 7 <<endl;
//	else if(x % 5 == 0 && x % 7 == 0)
//		cout << 5 << " " << 7;
//	else if(x % 3 == 0)
//		cout << 3 <<endl;
//	else if(x % 5 == 0)
//		cout << 5 << endl;
//	else if(x % 7 == 0)
//		cout << 7 << endl;
//	else
//		cout << "n" << endl;
//		
//	return 0;
//}
